This solution is considered to be the first theorem of graph theory, specifically of planar graph theory. يعتبر هذا الحل أول مبرهنة في نظرية المخططات، وبالتحديد في نظرية المخططات المستوية.
Similarly, an edge coloring assigns a color to each edge so that no two adjacent edges are of the same color, and a face coloring of a planar graph assigns a color to each face or region so that no two faces that share a boundary have the same color. وهذا النوع من التلوين يسمى "تلوين الرؤوس"، وبشكل مشابه نعرف "تلوين الاضلاع" وهو تلوين الاضلاع بحيث لا يوجد ضلعان يشتركان في رأس لهما نفس اللون، و"تلوين الوجوه" في مخطط مستو هو تخصيص لون لكل وجه أو منطقة بحيث لا يوجد منطقتين تشتركان بنفس الحدود لهما نفس اللون.
جوال إصدار